
P/^rp WELTORGANBATION FOR GHISTIGES HGENTUM 

i V-/ A Internationales Burn 

INTERNATIONAL£ ANMELDUNG VERGFEENTLICHT NACH DEM VERTRAG t)BER DIE 

INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBBET DES PATENTWESENS (PCT) 



(51) Internationale ] 

G06F 15/68 



Al 



(11) liiternationale Veroffe 

(43) Intenationales 

VejCffen tficfetings tfat niiis 



WO 94/19759 

1. September 1994 (01.09.94) 



(71) 



PCT/DE94/0OI25 
8. Februar 1994 (08.02,94) 



17. Februar 1993 (17.0253) DE 



(fOralle Bestimmungsstaaten ausser USfr SIEMENS 
AKTIENGESELLSCHAFT [DEADE]; Wittelsbacteplatz 2, 
D-80333 Munchen (DE). 



(21) Internationales 

(22) Internationales 



I Priorttfitsdaten: 
P43 04 860.9 



(72) Erfinder; und 

(75) Erfinder/Anmelder f/wr /i/r f/5): KUTKA, Robert [ DE/DE] ; 
Hainbucfaenstrasse 3, D-82269 Geitendorf (DE). STEER, 
Sebastian [DE/DE]; Kratzcrstrasse l v D-80638 MQnchen 
(DE). 



JP, US, curopaischcs Patent (AT, BE, 
CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, FT, 
SE). 



Veroffentficht 

Mir imernarionalcm Recherchen&ericto. 



(54) Title: PROCESS FOR IMPROVING THE VISIBUJrY OF LINED STRUCTURES IN A DIGITAL IMAGE 

(54) Bezeichnong: VERFAHREN ZUR VERBESSERUNG DER SICHTBARKETT VON UNIENHAFTEN STRUKTUREN IN EINEM 
DIGIT ALEN BHD 

(57) Abstract 

A process for improving the visibility of linear 
structures in a digital image is described which is 
particularly suitable for emphasising the finest lines, 
e.g. blood vessels or catheters, in noisy X-ray images 
and also for am pli fy in g linear structures in other digital 
images. The process of the invention is especially 
distinguished by its simplicity and high computing 
speed. 

(57) Znsammenfassimg 

Es wird ein Verfahren zur Verbessernng der 
Sichtbarteit von limenhaften Strukturen in einem dig- 
italen Bild angegeben, das zur Hervorhebung fein- 
ster Iimen wic z3. BhitgefaBe cder Katheter in ver- 

rauscntcn Rontgenbildem aber auch zur Verstarknng limenhafter Strukturen in anderen ^i gfoten Budem besonders geeignet isL Das 
erhndungsgernafie Verfahren zeichnet skh besonders durcfa seine Einfachhcit und durch seine hone Rechengeschwhriigkeit aus. 
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1 

Verfahren zur Verbesserung der Sichtbarkeit von linienhaf ten 
5 Strukturen in einem digitalen Bild 

Bei R6ntgenuntersuchungen an Menschen versucht man die Ront- 
gendosis und die Injektion von (meist toxischem) Kontrast- 
mittel, welches die Adern sichtbar macht, moglichst niedrig 

10 zu halten, urn den Patienten wenig zu belasten. Darunter lei- 
det jedoch die Bildqualitat, da das RSntgenrauschen zunimmt. 
Die Sichtbarkeit schmaler Strukturen wie BlutgefaSe oder Ka- 
theter werden eingeschrankt und die Diagnose wird erschwert. 
Auch andere bildgebende Aufnahmeverf ahren, wie z. B. die Ma- 

15 gnetresonanztomographie oder die Sonographie verinindern 
durch systembedingtes Rauschen die Sichtbarkeit. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfah- 
ren zur Verbesserung der Bildqualitat, speziell der Sicht- 
20 barkeit von linienhaf ten Strukturen in einem digitalen Bild 
anzugeben, welches die Vermeidung oder Reduktion der 
Anwendung von Kontrastmitteln ermoglicht. Diese Aufgabe wird 
mit Hilfe eines Verfahrens mit Merkmalen nach Anspruch 1 ge- 
lost . 

25 

Bei diesem erf indungsgemaBen Verfahren wird jedem Bildpunkt 
eine Richtung, eine Amplitude und ein Satz von Zusammen- 
hangsvektoren zugeordnet, mit deren Hilfe Linien von 
zusammenhangenden Punk ten gefunden werden. Jedem Bildpunkt 
30 wird daraufhin mit Hilfe eines Gutemafies, welches von seiner 
Amplitude und den Amplituden seiner Nachbarpunkte sowie der 
L&nge des Lini ens tucks, auf dem er sich befindet, abhangt, 
ein Gutewert zugeordnet, welcher anschliefiend zu dem 
Helligkeitswert dieses Bildpunktes addiert wird. 

35 

Dem Fachmann ist hierbei klar, daB die Bedeutung des Wortes 
Addition in diesem Zusammenhang so zu verstehen ist, dafi je 
nach dem Helligkeitswert der Linien in bezug auf ihren Un- 
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tergrund geeignete Vorzeichen bei diesen Additionen zu ver- 
wenden sind. So welchseln die Vorzeichen bei der Anwendung 
des erfindungsgemafien Verfahrens zur Verbesserung der 
Sichtbarkeit von hellen Linien auf dunklem Untergrund 
5 gegenuber einer Anwendung des Verfahrens zur Verbesserung 
der Sichtbarkeit von dunklen Linien auf hellem Untergrund. 
Die richtige Wahl der jeweiligen Vorzeichen ergibt sich fur 
den Fachmann jedoch in selbstverstandlicher Weise. 

10 In gleicher Weise ist dem Fachmann klar, da£ er die Addition 
von Helligkeitswerten oder auch die Multiplikation von Hel- 
ligkeitswerten mit Gewichten immer so zu verstehen hat, dafi 
vor Ausfuhrung oder nach Ausftihrung dieser Rechenoperationen 
geeignete Normierungen der Zahlenwerte erf order lich sind, 

15 damit diese Rechenopertionen ein auf hierfur vorgesehenen 
digitalen Datenverarbeitungsanlagen speicherbares und 
darstellbares Bild ergeben. Dem Fachmann ist gelaufig, wie 
sol che Normierungen durchzufuhren sind. 

20 Das erfindungsgemafie Verfahren hat den Vorteil, dafi es zu 
einem kontinuier lichen Bild ftihrt, dessen Werte urn so hdher 
sind # je wahrscheinlicher und deutlicher Linien im Original- 
bild vorliegen. Dabei werden keine kunstlichen Strukturen 
(z. B. Schliefien von Stenosen) eingefugt. 

25 

Bei der kontrastverst^rkten Darstellung von Linienstrukturen 
mit Hilfe des erf indungsgema&en Verfahrens bleiben Hellig- 
keitsunterschiede auf den Linien erhalten. Dies schafft den 
fur eine klinische Anwendung notwendigen naturlichen 
30 Eindruck. Mit dem erf indungsgemafien Verfahren ist eine Ver- 
starkung der Linienkontraste mit einer Genauigkeit von einem 
Pixel m&glich. Das erf indungsgemafie Verfahren arbeitet 
schneller als andere, z. b. regelbasierte Verfahren zur bi- 
naren Blutgefafisegmentierung. 

35 

Das erfindungsgemaSe Verfahren ist jedoch auch aufierhalb der 
Medizintechnik ganz allgemein zur Verbesserung der Sichtbar- 
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keit von linienhaf ten Strukturen in digitalen Bildern 
anwendbar . 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
5 den Unteranspruchen. 

Figur 1 zeigt drei Beispiele von Richtungsmasken, welche in 
dem erfindungsgemafien Verfahren zur Bestiinnning von Linien- 
richtungen verwendet werden. 

10 

Figur 2 zeigt schematisch einen Suchwinkel zur Suche von be- 
nachbarten Bildpunkten mit ahnlichen Richtungen. 

Figur 3 zeigt schematisch einen Suchbereich langs einer 
15 durch die Richtung eines Bildpunktes gegebenen Geraden. 

Im folgenden wird die Erfindung mit Hilf e der Figur en anhand 
eines bevorzugten Ausfuhrungsbeispiels beschrieben. 

20 Ausgangspunkt des erf indungsgmafien Verfahrens ist ein 

digitales Grauwertbild, wie es ublicherweise in der digita- 
len Bildverarbeitung, speziell in der Medizintechnik 
verwendet wird- Ein solches digitales Grauwertbild kann man 
sich als matrixformige Anordnung von Bildpunkten vorstellen, 

25 wobei jedem Bildpunkt ein Helligkeitswert zugeordnet ist, 
der Ublicherweise Werte zwischen 0 und 255 annehmen kann. 
Zur Durchfuhrung des erfindungsgemafien Verfahrens wird nun 
in einem ersten Schritt jedem Bildpunkt eine Richtung, eine 
Amplitude und ein Satz von Zusammenhangsvektoren zu Nachbar- 

30 punkten zugeordnet. Dieser Satz von Zusammenhangsvektoren 
kann aus 0,1 oder n Zusammenhangsvektoren bestehen. Zur Be- 
stimmung der Richtung eines Bildpunktes wird vorzugsweise 
ein Satz von Richtungsmasken verwendet, wobei fur jede Rich- 
tungsmaske aus diesem Satz von Richtungsmasken (Figur 1) die 

35 Summe der Helligkeitswerte der zu dieser Richtungsmaske ge- 
horenden benachbarten Bildpunkte dieses Bildpunktes ermit- 
telt wird. Der Satz von Richtungsmasken kann beispielsweise 
aus 8 Richtungsmasken bestehen, deren Lange typischer Weise 
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zwischen 5 und 9 Pixeln betragt. Die Richtung des Bildpunk- 
tes ergibt sich dabei aus der Richtung derjenigen Richtungs- 
maske, welche der grOSten Helligkeitssumme entspricht. Fur 
die Suche nach breiteren Linien, welche z. B. Kanulen 
5 entsprechen, kann man auch breitere Richtungsmasken mit 
Breiten von mehr als einem Pixel (Pixel = Bildpunkt) 
benutzen. 

Zur Bestimmung der Airplitude eines Bildpunkt es wird zu jedem 
10 Bildpunkt die Differenz zwischen dem uber alle Richtungsmas- 
ken gebildeten maximalen Helligkeitswert und dem uber alle 
Richtungsmasken gebildeten Mittelwert aller Helligkeitssum- 
men dieses Bildpunktes ermittelt. Diese Differenz wird dem 
Bildpunkt als Amplitude zugeordnet. 

15 

Ein Punkt hangt mit einem nachsten oder entfernteren Punkt 
zusammen, wenn die Richtungen beider Punkt e am ahnlichsten 
(bezuglich eines AhnlichkeitsmaSes) sind. In diesem Fall 
wird dem aktuellen Punkt ein Vektor zu diesem Nachbarpunkt 
20 (Zusammenhangsvektor) zugeordnet. Einem Bildpunkt wird also 
ein auf einen benachbarten Bildpunkt zeigender Zusammen- 
hangsvektor zugeordnet, wenn die Richtungen beider Bild- 
punkte sich im Sinne eines AhnlichkeitsmaSes hinreichend &h- 
neln. 

25 

In einem bevorzugten Ausfuhrungsbeispiel wird die Ahnlich- 
keit der Richtungen zweier Bildpunkte dadurch ermittelt, da£ 
ein Suchwinkel um die Richtung eines ersten Bildpunktes vor- 
gegeben ist, innerhalb welcher solche benachbarten Bild- 
30 punkt e des ersten Bildpunktes ausgewahlt werden, deren Rich- 
tung sich von der Richtung des ersten Bildpunktes maximal um 
einen vorgegebenen Wert unterscheidet . Dem ersten Bildpunkt 
werden dann Zusammenhangsvektoren zugeordnet, die auf diese 
benachbarten Bildpunkte zeigen. 

35 

Figur 2 zeigt schematisch den Suchbereich um einen ersten 
Bildpunkt des digitalen Bildes. In diesem Beispiel wird in 
einem Suchwinkel von einem Pixel um die zugeordnete Richtung 
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(in der Figur 2 durch eine unterbrochene Linie dargestellt) 
nach in Frage kommenden Nachbarpunkten gesucht (Pfeile) . 
Nachbarpunkte kommen in die engere Wahl, wenn die Richtungen 
dieser Nachbarpunkte nur um 1 Pixel von der Suchrichtung ab- 
5 weichen. Kommen mehr als ein Nachbarpunkt in Frage, wird be- 
vorzugt der inittlere ausgewahlt. Falls ein in Frage kommen- 
der Nachbarpunkt gefunden ist, wird ein Vektor dorthin dem 
aktuellen Punkt (ersten Bildpunkt) zugeordnet. Der gleiche 
Suchvorgang wird in Gegenrichtung durchgefiihrt , so daS in 
10 diesem Beispiel maximal zwei Vektoren einem Punkt zugeordnet 
werden konnen. In einem anderen Beispiel kann der Suchwinkel 
auch mehr als drei Nachbarbildpunkte (z. B. 5) auf jeder 
Seite der zugeordnet en Richtung umfassen. 

15 In einem weiteren Beispiel kann man so vorgehen, daS ein 
Nachbarpunkt nur dann fur einen Zusammenhangs vektor ausge- 
wahlt wird, wenn seine zugeordnete Richtung parallel zur 
Suchrichtung (Richtung des ersten Bildpunktes) ist. Mit die- 
ser Vorgehensweise schrankt man Linienverzweigungen im 

20 Ergebnisbild weitgehend ein. 

Ist eine grdfiere Genauigkeit beim Finden von Linien wichtig 
und ist es er f order lich, schmale Lfccken oder Kreuzungen zu 
uberspringen, ist es vorteilhaft, auch Nachbarbildpunkte im 
25 Abstand von 1 bis 3 Pixeln vom aktuellen (ersten) Bildpunkt 
in den Vergleich mit dem Ahnlichkeitsmafi einzubeziehen. An- 
stelle von 3, wie im Fall der Figur 2, wurden in diesem Fall 
(Figur 3) etwa 7 benachbarte Bildpunkte uberpruft. 

30 Bei einem bevorzugten Axisfuhrungsbeispiel der Erfindung wird 
deshalb die Ahnlichkeit der Richtungen zweier Bildpunkte da- 
durch ermittelt, dafi ein Suchwinkel um die Richtung eines 
ersten Bildpunktes vorgegeben ist innerhalb welcher solche 
benachbarten Bildpunkte des ersten Bildpiinktes ausgewahlt 

35 werden , deren Richtung zu der Richtung des ersten Bildpunk- 
tes parallel ist; dem ersten Bildpunkt werden Zusammenhangs - 
vektoren zugeordnet, die auf diese benachbarten Bildpunkte 
zeigen. 
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Die Verfolgung und Auf f indung von Linien mit Hilf e der Zu- 
sammenhangsvektoren geschieht vorteilhaft in der Weise, daS 
von jedem Bildpunkt aus die Linien verfolgt werden, indem 
5 man ausgehend von einem ersten Bildpunkt entlang der diesen 
Bildpunkten zugeordneten Zusammenhangsvektoren springt, bis 
kein weiterfuhrender Zusainmenhangsvektor mehr gefunden wird 
oder bis eine maximale Suchlange (z. B. 10 Pixel) erreicht 
ist. Bei dieser Linienverf olgung wird nun der Ausgangspunkt 

10 gewichtet, indem seine Amplitude mit einer Zahl multipli- 
ziert wird, welche abhangig ist von der Summe der Luminanz- 
werte der durchlauf enen Punkte oder ihrer Anzahl. Dazu al- 
temativ ist es auch m6glich, eine gewichtete Summe zu ver- 
wenden, bei der solche Punkte mehr zum Gewichtswert 

15 beitragen, die naher am aktuellen (ersten) Bildpunkt liegen. 
Der so ermittelte Gewichtswert wird z. B. mit dem Anplitu- 
denwert des aktuellen Wert.es multipliziert oder in anderer 
Weise zur Gewichtung des Amplitudenwertes verwendet. Dieses 
Ergebnis ist, nachdem es normiert wurde, d. h. einem 

20 vorgegebenen Helligkeitswertsbereich angepafit . wurde, das ge- 
suchte GutemaS fur die Linien. 

Ein bevorzugtes Aus fOhrungsbei spiel des erfindungsgemdfien 
Verfahrens bendtigt zu seiner Ausftihrung 88 Operationen 
25 (Additionen, Vergleiche und Multiplikationen) pro Bildpunkt. 
Hierbei wurden Speicherzugrif f e nicht mitgezahlt. Damit ist 
das erfindxingsgemafie Verfahren schneller als vergleichbare, 
bekannte Verfahren zur Findung von Linien. 

30 Das erf indungsgemafce Verfahren kann besonders vorteilhaft 
verwendet werden, 

a) zur Hervorhebung feinster Linien (Blutgef&fie, Katheter) 
in verrauschten Rontgenbildern zur deutlicheren Darstel- 
35 lung; dazu wird das LinienmaB dem Originalbild 

uberlagert (addiert) ; 
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b) zur Rauschunterdruckung durch Steuerung der Zeitmitte- 
lung in Herzkathetersequenzen. In Herzkathetersequenzen 
soil das Rontgenrauschen vennindert werden, indem uber 
jeweils die gleichen Bildpunkte verschiedener Bilder in 
5 zeitlicher Richtung der Mittelwert gebildet wird. Dies 

entspricht einer langeren Belichtung und daher h6herer 
Rontgenscharfe. Es darf jedoch nicht uber den sich bewe- 
genden Katheter gemittelt werden, da er sonst ver- 
schmiert 'abgebildet wurde. Deshalb rau£ der Katheter mit 

10 dem Liniendetektor erkannt werden (wozu eine Schwelle 

auf das LinienmaE angewendet wird) und aus der Mittelung 
herausgenommen werden. Hierbei lafit sich der Rechenauf- 
wand zusatzlich reduzieren, wenn man eine Kalmannf ilte- 
rung zur zeitlichen Giattung vornimmt. Diese zeitliche 

15 Filterung schatzt den Ort des Herzkatheters relativ ge- 

nau, wenn auch noch Lucken und Rauschstrukturen verblei- 
ben. man kann jedoch diese Grobschatzung als Start far 
den Linienverfolgungsalgorithmus benutzen und spart da- 
mit Rechenschritte. 
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Patentanspruche 

1. Verfahren zur Verbesserung der Sichtbarkeit von linien- 
haf ten Strukturen in einem digitalen Bild mit folgenden 
5 Schritten: 

a) jedem Bildpunkt werden eine Richtung, eine Amplitude und 
ein Satz voh 0 , 1 , ... oder n Zusammenhangsvektoren zu Nach- 
barpunkten zugeordnet; 

10 

b) mit Hilfe der Zusammenhangsvektoren werden Linien von zu- 
sammenhangenden Punkten gesucht; 

c) jedem Bildpunkt wird mit Hilfe eines Gtitemafies, welches 
15 abhangt von seiner Amplitude und den Amplituden seiner Nach- 

barpunkte sowie der Lange des Linienstucks, auf dem er sich 
befindet, ein Gutewert zugeordnet; 

d) der Gutewert eines jeden Bildpunktes wird zu seinem Hel- 
20 ligkeitswert addiert. 

. 2. Verfahren nach Anspruch 1, bei dem die Richtung eines 
Bildpunktes ermittelt wird, indem 

25 

a) fur jede Richtungsmaske aus einem Satz von Richtungs- 
masken die Summe der Helligkeitswerte der zu dieser Rich- 
tungsmaske gehorenden benachbarten Bildpunkte dieses 
Bildpunktes ermittelt wird, und indem 

30 

b) dem Bildpunkt die Richtung derjenigen Richtungsmaske zu- 
geordnet wird, deren Helligkeitssumme den groSten Wert hat. 

35 3. Verfahren nach Anspruch 2, bei dem jedem Bildpunkt die 
Dif ferehz zwischen dem uber alle Richtungsmasken gebildeten 
maximalen Hel ligkeitswert und dem uber alle Richtungsmasken 
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gebildeten Mittelwert aller Helligkeitssummen dieses 
Bildpunktes als Amplitude zugeordnet wird. 

5 4. Verfahren nach einem der Anspruche 1 oder 2, bei dem ei- 
nem Bildpunkt ein auf einen benachbarten Bildpunkt zeigender 
Zusammenhangsvektor zugeordnet wird, wenn die Richtungen 
beider Bildpunkte sich im Sinne eines Ahnlichkeit smafies hin- 
reichend ahneln. 

10 

5. Verfahren nach Anspruch 4, bei dem die Ahnlichkeit der 
Richtungen zweier Bildpunkte ermittelt wird # indern ein Such- 
winkel um die Richtung eines ersten Bildpunktes vorgegeben 

15 ist, innerhalb welcher solche benachbarten Bildpunkte des 
ersten Bildpunktes ausgewahlt werden, deren Richtung sich 
von der Richtung des ersten Bildpunktes maximal um einen 
vorgegebenen Wert unterscheidet; dem ersten Bildpunkt werden 
Zusammenhangsvektoren zugeordnet, die auf diese benachbarten 

20 Bildpunkte zeigen. 

6. Verfahren nach Anspruch 4, bei dem die Ahnlichkeit der 
Richtungen zweier Bildpunkte ermittelt wird, indem ein Such- 

25 winkel um die Richtung eines ersten Bildpunktes vorgegeben 
ist, innerhalb welcher solche benachbarten Bildpunkte des 
ersten Bildpunktes ausgewahlt werden, deren Richtung zu der 
Richtung des ersten Bildpunktes parallel ist; dem ersten • 
Bildpunkt werden Zusammenhangsvektoren zugeordnet, die auf 

30 diese benachbarten Bildpunkte zeigen. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem Linien von zusammenhangen Punkten gesucht werden, von 

35 jedem ersten Bildpunkt ausgehend diejenigen zweiten Bild- 
punkte zu einer Linie zusammengefaEt werden, welche durch 
eine Verfolgung der Zusammenhangsvektoren der Bildpunkte 
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innerhalb einer vorgegebenen Umgebung des ersten Bildpunktes 
erreichbar sind. 
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